| 1. | Several variants of balanced k-d trees exist. Il y a plusieurs possibilités de construction d'arbres k-d. |
| 2. | Relaxed K-d trees were introduced in 1998. Les arbres kd relaxés ont été introduits en 1998. |
| 3. | The range tree is an alternative to the k-d tree. L'arbre de portée est une alternative à l'arbre kd. |
| 4. | If K = 1, a relaxed K-d tree is a binary search tree. Si K=1, un arbre kd relaxé est un arbre binaire de recherche. |
| 5. | Unlike K-d trees, in a relaxed K-d tree, the discriminants in each node are arbitrary. Contrairement aux arbres kd, dans un arbre kd relaxé, le discriminant dans chaque nœud est arbitraire. |
| 6. | Unlike K-d trees, in a relaxed K-d tree, the discriminants in each node are arbitrary. Contrairement aux arbres kd, dans un arbre kd relaxé, le discriminant dans chaque nœud est arbitraire. |
| 7. | A relaxed K-d tree or relaxed K-dimensional tree is a data structure which is a variant of K-d trees. Un arbre kd relaxé ou arbre à k-dimension relaxé est une structure de données qui est une variante de l'arbre kd. |
| 8. | A relaxed K-d tree or relaxed K-dimensional tree is a data structure which is a variant of K-d trees. Un arbre kd relaxé ou arbre à k-dimension relaxé est une structure de données qui est une variante de l'arbre kd. |
| 9. | As in a K-d tree, a relaxed K-d tree of size n induces a partition of the domain D into n+1 regions, each corresponding to a leaf in the K-d tree. Comme dans un arbre kd, un arbre kd relaxé de taille n induit une partition du domaine D en n+1 régions, chacune correspondant à une feuille dans l'arbre kd. |
| 10. | As in a K-d tree, a relaxed K-d tree of size n induces a partition of the domain D into n+1 regions, each corresponding to a leaf in the K-d tree. Comme dans un arbre kd, un arbre kd relaxé de taille n induit une partition du domaine D en n+1 régions, chacune correspondant à une feuille dans l'arbre kd. |